4.8. Ìàññèâ

 

Àëãîðèòìäiê òiëäå áið òèïòi øàìàëàðäû»  áið  ¹àíà àò áåðiëiï ðåòòåëãåí òiçáåãi  ìàññèâ äåï àòàëàäû. Ìàññèâïåí æ½-ìûñ iñòåó ¾øií îíû» ¸ð ýëåìåíòiíi» ì¸íi áåëãiëi áîëóû òèiñ. Ìàññèâòi» á¾òií íå íàºòû ñàíäàðäàí ò½ðàòûí ñàíäûº æ¸íå  ñèìâîëäûº òèïòåði áàð. Ìûñàëû, ñàíäûº êåñòå,âåêòîð êîîð-äèíàòòàðû, ìàòðèöà (ò¼ðòá½ðûøòû ñàíäûº êåñòå), ¸ðºàéñûñû áið ýëåìåíò ò¾ðiíäå àëûí¹àí ñèìâîëäàð òiçáåêòåðiíi» æèûí-òû¹û (òåêñòåð) ìàññèâòåð ºàòàðûíà æàòàäû (ñèìâîëäûº ìàññèâ ýëåìåíòiíå åíåòií ñèìâîëäàð ñàíû 255-òåí àñïàóû òèiñ). Ìàññèâòi» àòàóû äà ñàíäûº àéíûìàëûíû» àòàóû ñèÿºòû áåëãiëåíåäi. 21 - êåñòåäå  ñûçûºòûº (áið ¼ëøåìäi) íàºòû ñàí-äàð ìàññèâi êåëòiðiëãåí. ̽íäà¹û  à- ìàññèâ àòû, à[k]-ìàññèâ ýëåìåíòòåði (k=1,...,n), êåñòåíi» ò¼ìåíãi æà¹ûíäà  ìàññèâ ýëå-ìåíòòåðiíi» ì¸íäåði  áåðiëãåí: a[1]=2.5; a[2]=-4.7; ò.ñ.ñ.

21-êåñòå àðºûëû áåðiëãåí n ýëåìåíòòåí ò½ðàòûí  à ìàññèâiíi» ñèïàòòàëó ò¾ði ìûíàäàé (ýëåìåíò ì¸íäåði - íàºòû ñàíäàð):   íຠêåñ à[1:n].

 

  21-êåñòå           

a

 

a[1]

a[2]

…

a[n]

2.5

-4.7

…

7.84

 

Ìàññèâòå ¸ð ýëåìåíò í¼ìiðií (ê) ýëåìåíòòi» èíäåêñi äåï,ýëåìåíòòi» ¼çií   èíäåêñòåëãåí  àéíûìàëû  äåï àòàéäû.

9-ìûñàë.  a0xn+a1xn-1+....+an-1x+an ê¼ïì¾øåëiãiíi» ì¸íií åñåïòåó êåðåê.

ʼïì¾øåëiêòi Ãîðíåð ñõåìàñû áîéûíøà ìûíàäàé ò¾ðãå         

 

(...(a0x+a1) x+a2) x+....+an-1) x+an

                                                                    

ò¾ðëåíäiðiï àëûï,åñåëiêòåðií (êîýôôèöèåíòòåðií) áið ¼ëøåìäi (ñûçûºòûº) ìàññèâ ýëåìåíòòåði ðåòiíäå ºàðàñòûðó¹à áîëàäû. ¶øií öèêëi áîéûíøà ì½íû» ì¸íií åñåïòåó àëãîðèòìi:

 

      àëã Ãîðíåð (á¾ò n, íຠ õ, íຠêåñ à[0:n], íຠó)            (9)

      áàñû á¾ò n                               

           åíäiðó n,x,a[0] ; y:=a[0]

               öá k ¾øií 1 áàñòàï n äåéií

                  åíäiðó a[k]

                  y:=y*x+a[k]

               öñ

           øû¹àðó  y

      ñî»û                              

 

       10-ìûñàë. Ñûçûºòûº a[1:n] íàºòû ñàíäàð êåñòåñiíi» å» êiøi ýëåìåíòií òàáó àëãîðèòìií º½ðó êåðåê.

                          

       àëã Ìèíýëò (á¾ò n,íຠêåñ à[1:n])                             (10)

                   åíäiðó a[k]                                                 

       áàñû á¾ò ê,íຠìèí

            åíäiðó n,a[1]; ìèí:=a[1] ; k:=2

                öá ¸çið k<=n

                   åãåð a[k]<ìèí

                     îíäà ìèí:=a[k]

                   áiòòi ;   k:=k+1

                öñ

            øû¹àðó ìèí

       ñî»û

                                         

Åêi ¼ëøåìäi ìàññèâòi   ìàòðèöà   äåï òå àòàéäû. Ýëå-ìåíòòåði íàºòû ñàíäàð áîëûï êåëãåí n æîëäàí,m áà¹àííàí ò½ðàòûí A ìàòðèöàñûíû» ñèïàòòàëó ò¾ði ìûíàäàé:

íຠêåñ A[1:n,1:m], àë, îíû» ýëåìåíòòåðiíi» æàçûëó ò¾ði:

A[k, j]  (k-æîë í¼ìiði, j-áà¹àí í¼ìiði).

Ìàòðèöàíû ÝÅÌ æàäûíà åíäiðó ¾øií åêi ïàðàìåòðëi   öèêë  iøiíäå  öèêë  ïàéäàëàíûëàäû. (̽íäàé öèêëäåðäi  áið-ái-
ðiíå   ñàëûí¹àí   öèêëäåð
  äåï òå àòàéäû.)            

 

 

 


                                                    3    4   -2.5 

11-ìûñàë.   A =   0    6.2  3

                                           2.1  0    4.2        

 

ìàòðèöàñûíû» ýëåìåíòòåðiíi»  ºîñûíäûñûí òàáó êåðåê.

 

       àëã ºîñûíäû(á¾ò n,íຠêåñ à[1:n,1:n],íຠS )             (11)

       áàñû á¾ò k, j                          

           åíäiðó n ; s:=0

            öá ê ¾øií 1 áàñòàï n äåéií

               öá j ¾øií 1 áàñòàï n äåéií

                  åíäiðó à[k,j] ; s:=s+a[k,j]

               öñ

            öñ

         øû¹àðó s

       ñî»û

̽íäà¹û "j ¾øií" öèêëi àëäû»¹û "ê ¾øií" öèêëiíi» iøiíäå îðíàëàñóëû. ̽íäàé  öèêëäåðäå  ñûðòºû  öèêëäi» ïàðàìåòði àëäûìåí k=1 ì¸íií ºàáûëäàéäû äà,iøêi öèêë òîëûº                                                        îðûíäàëûï øû¹àäû.Îäàí ¸ði k ïàðàìåòði k=2 ì¸íií  ºàáûëäàéäû äà, iøêi öèêë òà¹û äà ºàéòàëàíûï îðûíäàëàäû, ò.ñ.ñ.

°äåòòå êîìïüþòåðãå ìàòðèöà ýëåìåíòòåði æîëäàð áîéûìåí  ðåòiìåí åíäiðiëåäi.